#include <iostream>
#include <algorithm>
#include <cstdio>
#include <vector>

using namespace std;



#include <stdio.h>
void hanoi(int n, char A, char B, char C) {
	if(n == 1) 
        	printf("Move sheet %d from %c to %c\n", n, A, C);
	else {
        	hanoi(n-1, A, C, B);
   		printf("Move sheet %d from %c to %c\n", n, A, C);
        	hanoi(n-1, B, A, C);   
 	}
}

int main() {
    int n;
    printf("请输入盘数：");
    scanf("%d", &n);
    hanoi(n, 'A', 'B', 'C');
    return 0;
} 
